Skip to main content

Full text of "History Of The Theory Of Numbers - I"

See other formats

110                   HISTORY OP THE THEORY OF NUMBERS.              [CHA*. iv
H. F. Baker22 extended Sylvester's theorem to any modulus N:
,,(*>_!   *w\tf>mi} ,     , An — - — ss S -i- - i- (mod A"), A        t-i N—mt
where the m,- denote the integers <N and prime to JV, N'N=l (mod r), and |&[ is the least positive residue modulo r of k.
Lerch23 extended MirimanofTs12 formula to the case of a composite modulus ra.   Set
g(a,m)=i(a*(m)-l).
Let a belong to the exponent <j>(m)/e. Then q(at w)=eSa//3 (mod m), where ft ranges over the residues of the incongruent powers of a, and ma-H3=0 (mod a), 0^a<a. As an extension of Sylvester's theorem,
q(a, m) ssS- = — 2J—   (mod m),
where v ranges over the integers < m and prune to m, while
7wv+j>==0,          mrS-vz=0 (mod a),          0^r,<a,          Ogr/<a.
For m=mi. . .mk) where the m,- are relatively prune,
k
q(a} m) s 2 %%'<#>(H;-)\$(a, w.,-) (mod m),
where m — mjn,j, n/2n/=l (mod %).
H. Hertzer24 verified that, for a<p<307, a1""1-! is divisible by p3 only for a = 68, p = 113; a = 3, 9, p = ll.    He examined all the primes between 307 and 751, but only for a and p— a when a< Vp^ finding only p = 113, a = 68.   Removing the restriction a< \/pl he found only the solutions p = ll,a = 3;       p = 331,a = 18,71;       p = 353,a = 14; •p= 487, a = 10, 175; p- 673, a = 22, together with the square of each a.
A. Friedmann and J. Tamarkine25 gave formulas connecting gu with Bernoullian numbers and [u/p].
A. Wieferich26 proved that if xp+yp+zp = Q is satisfied by integers Xj y, z prime to p, where p is an odd prime, then 2P~1=U (mod p2). Shorter proofs were given by D. Mirimanoff27 and G. Frobenius.28
D. A. Grave29 gave the residue of q% for each prime p< 1000 and thought he could prove that 2P — 2 is never divisible by p2 (error, Meissner33).
A. Cunningham30 verified that 2P — 2 is not divisible by p2 for any prime p < 1000, and31 that 3P - 3 is not divisible by p2 for a prime p = 2a36 H- 1< 100.
W. H. L. Janssen van Raay32 noted that 2P — 2 is not divisible by p2 in general.
wProc. London Math. Soc., (2), 4, 1906, 131-5.       23Comptes Rendus Paris, 142, 1906, 35-38. "Archiv Math. Phys., (3), 13, 1908, 107.                  MJour. fiir Math., 135, 1909, 146-156.
J6Jour. fur Math., 136, 1909, 293-302.                     27L'enseignement math., 11, 1909, 455-9.
28Sitzungsber. Ak. Wiss. Berlin, 1909, 1222-4; reprinted in Jour, fiir Math., 137, 1910, 314. 2tAn elementary text on the theory of numbers (in Russian), Kiev, 1909, p. 315; Kiev Izv. Univ.,
1909, Nos. 2-10. "Report British Assoc. for 1910, 530.    L'interme'diaire des math., 18, 1911, 47; 19, 1912, 159.
Proc. London Math. Soc., (2), 8, 1910, xiii.